این پایان نامه شامل پنچ فصل می باشد. در فصل اول ابتدا چند تعریف مقدماتی از نظریه گراف را می آوریم. سپس تعاریف مقدماتی از نظریه متروید را ارائه کرده و چند قضیه از منابع مورد استفاده بدون اثبات، ارائه می شود که این قضیه ها در اثبات احکام به کار رفته در این پایان نامه نقش عمده ای دارند. در فصل دوم ابتدا قضیه هایی از مترویدهای 3-همبند ارائه شده است سپس تعاریف و قضیه های مترویدهای 3-همبند 2-هم می...

آکاتا همه مترویدهای پرداخت شده دودویی را تعیین کرده است. این پایان نامه همه مترویدهای پرداخت شده سه سه یی را تعیین می کند. دقیقا چهار مینور ماکسیمال 3-همبند از چنین مترویدهایی وجود دارد:s(5,6,12), pg(2,3) , مکعب آفینی حقیقی و دیگری یک متروید خود دوگان 8 عضوی است.

یک متروید دودویی است اگر و تنها اگر هیچ مینوری یکریخت با u2,3 که نمایش هندسی آن یک خط چهار نقطه ای است، نداشته باشد. این قضیه توسط بیکسبای توسیع داده شد، او ثابت کرد که هر عنصری در یک متروید همبند غیردودویی در یک u2,4- مینور قرار دارد. این نتیجه بعدها توسط سیمور توسیع داده شد. او نشان داد که هر جفت از عناصر در یک متروید 3- همبند غیر دودویی در یک u2,4- مینور قرار دارند. در این پایان نامه قضیه سی...

در این پایان نامه عمل شکافتن حذفی روی گرافها به مترویدهای دودویی تعمیم داده می شود و سپس ارتباط بین مترویدهای حاصل از این عمل و مترویدهای دودویی اصلی از لحاظ ماتریسهای متناظر و.. مورد بررسیقرار گرفته و درپایان یک سری کاربردهای جالبی از این عمل ارائه خواهد شد.

چکیده ندارد.

در حدود سال 1969یک مدل از مترویدهای نامتناهی توسط هیگز پیشنهاد شد که b-متروید نامیده می شدند و ویژگیهای مشترک زیادی با مترویدهای متناهی داشتند. ولی تعریف و ارائه ی هیگز قابل دسترس نبود و با اینکه آکسلی یک تعریف خیلی ساده تر ارائه کرد و تعدادی از قسمت های اساسی را ساخت سودمندی نظریه ی هیگز همچنان مبهم ماند. دیستل نشان داد که مترویدهای نامتناهی می توانند همانند مترویدهای متناهی به وسیله ی مجموعه...

فصل اول را با ارایه مفاهیم پایه ای از نظریه گراف و متروید آغاز می کنیم.مطالعه ی این فصل،زمینه لازم را جهت ارایه بحث اصلی فراهم می سازد.از آنجا که مطالب این پایان نامه ارتباط زیادی با مترویدهای ترنسورسال ومینورها دارد،فصل دوم را به بررسی این مفاهیم اختصاص داده ایم.همچنین در انتهای این فصل به معرفی یک عملگر خارج قسمتی که آن را انقطاع نامیده ایم،پرداختیم.در فصل سوم مترویدهای مسیر مشبکه ای و ساختار...

در این پایان نامه نوع دیگر از مترویدهای به هم آمیخته را معرفی و مطالعه می کنیم.جبر بولی وفیلتر ،ایده آل در مترویدها تعریف میشود.مترویدهای جور شده را معرفی کرده و نشان می دهیم که برای مترویدهای (m(aو (n(bبه طوریکه در شرط زیر صدق کنند: (n|(b?a) =m.(b?aیعنی جور شده باشند،یک چسباندن از mوn تعریف می کنیم که این متروید،متروید l روی a?bبه طوریکه m=l| aوl.b=n باشد.نشان می دهیم که چنین چسباندن برای هر...

چکیده ندارد.

در این پایان نامه مترویدهای 3- همبندی که مینیمال هستند و دارای یک تحدید فراگیر ثابت می باشند، مورد مطالعه قرار می گیرند. هدف اصلی این پایان نامه پیدا کردن کران بالای دقیقی برای | e(m?) – e(n) | است که در آن n یک تحدید متروید 3- همبند m است و m? مینور مینیمال 3- همبند m می باشد که n یک تحدید آن است. به علاوه کران مورد نظر را برای حالتی پیدا می کنیم که در آن n یک مینور متروید 3- همبند m است و m? ...